Corelab Seminar
2011-2012
Ioannis Kourkoumelis (NTUA)
An introduction to Cake-Cutting
Abstract.
Cake cutting is the allocation problem of a divisible and heterogeneous good.
We discuss the main themes on cake cutting including cut-and-choose protocols,
the existence of valuation functions of the agents over the cake and concepts
such as piecewise valuation logic, proportionality, envy-freeness and equitability, that are resulting
from the different ways that the cake is viewed by the agents.
Furthermore, we take a look at social welfare, as in cake cutting we are also interested in the common good rather than just the individual welfare.